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The "local mean oscillation" decomposition of Lerner has proven particularly useful in recent 
literature. Such a functional decomposition was first proved for averages by Garnett and Jones [3], 
then suggested for medians by Fujii [2] and proved by Lerner [5], [§]. In this note we generate two 
local median oscillation decompositions using medians rather than rearrangements, so they apply 
to arbitrary measurable functions. 

In what follows, we adopt the notations of [S] and [5]. In particular, for a cube Q C M n and 
< t < 1, we say that m,f(t,Q) = sup{A/ : \{y € Q : f(y) < M}\ < t\Q\} is the (maximal) median 
of / over Q with parameter t. For a cube Qo C M. n and < s < 1/2, the local sharp maximal 
function restricted to Qo of a measurable function / at x G Qo is 

M L Q J( X ) = su P inf mf{o>0: \{y e Q : \f(y)-c\ > a}\ < s\Q\}. 

xeQcQo c 

Additionally, for a cube Q C M. n , let T>(Q) denote the family of dyadic subcubes relative to Q; 
that is to say, those formed by repeated dyadic subdivision of Q into 2 n congruent subcubes. We 
will consider the maximal function 

m Q^9(x)= sup \m g (t,Q)\. 

Qev(Q ),xeQ 

Finally, let Q denote the dyadic parent of a cube Q. 

The first local median oscillation decomposition holds for a range of indices, and so it extends 
Lerner's decomposition, which corresponds to the case t = 1/2, s = 1/4 in Theorem 1. On the 
other hand, the bound below is larger than his, but is sufficient for some applications such as those 
in [5]. 

Theorem 1. Let f be a measurable function on a fixed cube Qq C M. n , < s < 1/2, and 1/2 < 
t < 1 — s. Then there exists a (possibly empty) collection of subcubes {Q V j} C T>(Qq) and a family 
of collections {I%}v such that 

(i) For a.e. x € Qo, 
\f(x)-m f (t,Q )\ < 

(ii) For fixed v, {Q^j} are nonoverlapping. 
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(iii) IfW = \J j Q v p then fl v+1 C Q v . 

(iv) For all j, \tt v+1 nQ]\ < 



Proof. Let E 1 = {x G Q : - m/(i,Q )| > 2inf y6Qo Mj s Qo /(y)}. If l^ 1 ] = 0, the decompo- 
sition halts - trivially, for a.e. x G Qo, 

\f(x)-m f (t,Q )\<2 inf M* Q J(y). (1) 

So suppose that \E l \ > 0. Recall that by Lemma 4.1 in [8], for r] > 0, 

|{^GQo:|/(^)-m / (t,Q )|>2 inf M» s Q /(y) + r)}\ < s\Q Q \. 

y&Qo ' 

Thus, picking rjk — > + , by continuity from below it readily follows that 

\{xeQ :\f(x)-m f (t,Q )\>2 inf M» s Q J(y)}\ < s\Q \. (2) 

y&Qo ' 

Now let f° = (f -m f (t,Q ))t Qo , and 

ft 1 = {x G Q : mj£(/°)(z) > 2 jrf M^ Q J(y)}. 

Then by Theorem 2.1 in [8], E 1 C SI 1 and (O 1 ) > as well. Write = (Jj Q) where the Q]'s are 
nonoverlapping maximal dyadic subcubes of Qq such that 

\m f0 (t,Q})\ > 2 inf Mj^/G/), |m /0 (t,5])| < 2 inf M« sQo /(y). (3) 



Since rrifo(t, Q ) = 0, Q] 7^ Q for any j. 

Now since i > 1/2, from (1.10) in [8] it follows that 



2 inf M» iSiQo /(y) < |m /0 (t,Q))| < m ]n (t,Q}), (4) 



and therefore by the definition of median 

|{* G Q) : |/°(x)| > 2MM % o }| > (l-t)|Qj|. (5) 

When these are summed, we have by (2) that 

(l-t)^|Q)|<^|{xGQ}:|/°(x)|>2 inf M» s , Q J{y)}\ 

<\{x G Q : |/ (a;)| > 2 inf M» >8)Qo f(y)}\ < a|Q„|, 

so that 

Y^\Q}\ < ^- t \Qo\, (6) 
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where by the choice of s and t, s/(l — f) < 1. 



Let aj = rrifo (t,Q]). By Lemma 4.3 in [8], we see that 

\m f0 (t,Q))-m f0 (t,Q})\ < lOn inf M« f(y), (7) 

and therefore by (3) and (7) 

|aj| < |m /0 (t,Q)) -m /0 (i,Q])| + |m /o (t,Q})| 

< lOn inf Af tt ^/(y) + 2 inf Af n tt , n /(y). (8) 

Then the first iteration of the local median oscillation decomposition of / when \E 1 \ > is as 
follows: for a.e. x G Q , with g 1 = f°t Qo \ Q i, 

f°(x) = g\x) + «]1qi(x) + (A*) " m M*> $)) lgi(x). 

Note that g 1 has support off fi , and clearly for a.e. x G Qo 

\g\x)\<2 inf M» |SiQo /(y). 

Now focus on the second sum. Since f°(x) — mp(t,Q) = f(x) — rrif(t,Q) for all cubes Q and 
functions / supported in Q, this sum equals 



1(X . 



The idea is to repeat the above argument for each function fj = yf — mj(t, Qj)j Igij and so on. 

We now describe the iteration. Assuming that {Qj -1 } are the dyadic cubes corresponding to 
the (k — l)st generation of subcubes of Qo obtained as above, let 



and 



E* = {x G QJ" 1 : > 2_^mf_ i Mj AQf _ 1 /(j,)}. 



If |25*| = 0, as in (1), we write Sj = fj which satisfies 

|sj(x)|<2 ini^M^ f(y) (9) 



for a.e. x G 1 . These are the "s" functions since the decomposition "stops" at Q k j 1 : clearly 
has its support on Q^ 1 ) and Q kl contains no further subcubes of the decomposition. 
If \E*\ > 0, we define 

0* = {* G QJ" 1 : m^tj^Hx) > 2 inf M« ^/(y)}. 
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Note that the E k , and thus the Q k , are nonoverlapping. Then | > as well, and 

where the Qf's are nonoverlapping maximal dyadic subcubes of Q^ -1 such that 

\m k - 1 (t,Q k )\>2 M Ml k _J(y),\rn fk -x(t,Qf)\<2 inf M» /(y). (10) 

Then define 



j 

Let a k ^ = m f k-i(t,Q k ), and note that by (10) 

'3 

|of J | < Kfc-i(t,Q£)-m ffe -i(i,$f)| + |m ffc -i(t,Qf)| 



<10ninfM B -/(</) + 2 inf M» .^(y). (11) 



'3 



We then have 

f*~\x) = g k (x) + Y, ot J lQk(x) + £ (/(a) - m f (t, Q*)) l gf (z), 



for a.e. x £ Qj , where = /j Igfc-^n* clearly satisfies 



\${x)\ < 2 inf M /(y) (12) 



for a.e. x € These are the "5" functions since the decomposition "goes on" or continues, into 

Qj -1 : g k has support on away from O^, which are the next subcubes in the decomposition. 

We separate the Q^ -1 into two families. One family, indexed by I k , contains those cubes where 
the decomposition stops, and the other, indexed by I k , where it continues. Specifically, let 

if = {j ■. n k n Q k r x = 0}, I k = {j -. n k n Q k r x ± 0}. 
Now we group the Q k based on which Qj 1 contains them: if j E I k , let 

Jj = {i ■■ Qi c Q)- 1 }. 

These definitions then give that 

^ = U Qi- 

Note that, as in (6), 



\n k j nQ)- x \ = Y J \Q k i\<— t \Q)~ 1 \ 
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so that 



m*i = E i«? n q?- 1 ! < (^) E ion = (r^) m*- 1 ! * feY w (13) 

The fcth iteration of the local median oscillation decomposition of the function / is as follows: 
for a.e. x £ Qo, 

k / \ k 

f(x) - m f (t,Q ) = E E a i + E 9] +E E E a^lgj(x) + ^(a:), 



t>=l 36^2 «eJY 



where 



v> fe = EE(/- m /M*)Hf 



3'e/| teJ* 



'2 ^"j 

Since V> fc is supported in Q k , by (13) it readily follows that i/) k — > a.e. in Qo as k — > oo, and 
therefore 

oo I \ oo 

/(*) - m,(t,Q ) = E E s 3- + E »i + E E E ^V*) 



Si(x) + S 2 (x), 



v=i jeq 



say. 



In order to bound \f{x) — mf(t,Qo)\, consider first S±. Of course, for all v and j the sj's 
have nonoverlapping support. This is also true for the gj's. Furthermore, the support of any gj is 
nonoverlapping with that of any s?-. So for every v, j, and a.e. x € Qo, by (9) and (12) 



«=i ye/? je/J 



< max < sup 
lie/? 



■'3 



v-1 



, sup 



1 or 1 \nv( a? ) 



< max sup 2 inf , M» . J(y) , sup 2 inf , M» _ ^/(y) 



jeJ? \ yeQ 



v-i 0,s,Q 



jeq \ yeQ 



v—l 0,s,C 



< 2AfoW(*)- 



(14) 



Let's now consider S 2 - The summand for v = 1 is distinguished, so we deal with it separately. 
By (8) above, 

|E a )vH-^ |a ^V' T) 

3 3 

< V (lOn inf M tt -/(y) + 2 inf Ml n /(y)) Wrr) 

3 3 J 

< V I lOn inf M tt ~/(y) | l G i(x) + 2 inf M n tt , n f(y). 

~y\ yeQ) 0,s,Q) JyyJ J <V > y€Q 0,s,Q J^J 



(15) 
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As for the other terms of the sum, by (11) we have 

oo oo 

EEE < E E E 

v=2 jei% iejy v=2 jei% iejv 

DC 



^ E E E ( 10n ^ M l^) ^ 

+ EE f 2 "»: }, L,r f^j) t QT ^)- (16) 

We combine (15) and (16) and note that since the sum is infinite and the families J| are nested, 

OO OO / \ 

|EEE < E E E 10 \§t<^) 



oo 



+ EE 2 MM« 1 



v=ljel% \ yeQ j 



oo 



< V V lOn inf M tt ^/(y) + 2 inf M\ , „„/(y) W 



J 



+ 2nrf< tgo /(y). (17) 



Combining (14) and (17), finally we get that for a.e. x G Qo 



|/(x)-m/(t,Q )| < 



4M n tt , n /(x) + VV ( 10n inf M tt ~/(y) + 2 inf M" , nv f(y) ) Wz). 



Thus the conclusion holds. 

□ 

The theorem and proof below are similar to those given in [5] and [6], but we present it to display 
how this decomposition leads to the same result. In what follows, M is the Hardy-Littlewood 
maximal function. 

Theorem 2. For any weight w, < s < 1/2, 1/2 < t < 1 — s, < <5 < 1, and f measurable on a 
cube Q C 1", 

J \f(x)-m f (t,Q )\w(x)dx < cn,s,tj^ (M« sQo /(x)) <5 M((M ( ; iSiQo /(-)) 1 " 5 u;(-))(x) ( ix. 
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If f is measurable on R n such that m/(i, Qo) — > as Qq — > M. n , then 

[ \f(x)\w(x)dx<c n , s J (Mlj(x)) S M((Mlf(-)) 1 ~ S w(-))(x)dx. 
Proof. Applying Theorem 1, we have 



\f(x) - m f (t,Q )\w(x)dx < 4 / M^ sQo f(x) w(x)dx 



v=i jeq 
Now it easily follows that 



+ V V \10n inf M tt ~/(y) + 2 inf ML nv f(y)\ [ w(x)dx. 



Ml s , Q J{x)w{x)dx< / (Ml >Q J(x)) m((M % /(-)) w(-))(x)dx. 



1-5 



By construction, the are nonoverlapping over fixed v , but not over all t> ; indeed, the are 
subcubes of some Q^ -1 - So we define F? = \ Q v+1 , which are pairwise disjoint over all v and j. 
And since 

l^nQJI^^IQJI, 

we know that 

\*7\>(i- T ^)\<r j \ = c. tt \cr i \. 

We can then compute 

= c s , t ( inf Ml <Q J(y)) 5 \FV\-L ! (m« S)Q J(x)) ^ w{x)dx 



Summing, we see that 

oo „ 
VV inf M B -^/(y) / w(x)da 



v =i " J 

< Cs '* jC ( m o^Qo/^)) 5m (( M i s ,Qo/(0) 1_ ^(o) (*)<**■ 

Similarly for Y^=i Eje/ 2 " inf yeQJ M o,s,Q-J(y)- D 

Lerner's application of Theorem 2 is to Calderon-Zygmund singular integral operators via the 
inequality Mq s (Tf)(x) < cMf(x) Similar results follow for multipliers using inequalities 

derived in [10] (e.g., p. 171). 

A different estimate is needed in order for a local median oscillation decomposition to be appli- 
cable in Lerner's proof of the A2 conjecture [7]. This new estimate leads to a similar local median 
oscillation decomposition, which we develop below. 
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Theorem 3. Let f be a measurable function on a fixed cube Qq C W 1 , < s < 1/2, and 1/2 < 
t < 1 — s. Then there exists a (possibly empty) collection of subcubes G T>(Qq) and a family of 
collections {I%} v such that 

(i) For a.e. x G Qo, 
\f(x)-m f (t,Q )\ < 

oo 

*Ks,Q fW +EEh/- ra/ ( t ,Ql)| i 1 - C 1 - 0/2",^) + mi/^ftg-jiCt.OJ)) lg-Ca). 
«=l j 

(ii) For fixed v, {Q^} are pairwise disjoint families. 

(iii) = Uj Q£ ^en c tt v . 

(iv) For a// j, \n v+1 nQ]\ < ^r t \Q V j\. 

Proof. We follow the proof of Theorem 1 in form, with only a few definitional changes. First note 
that for any cube Q, 

™\f-m ti t,Q)\(t,Q) < 4 inf Ml sQ f{y). (18) 

To see this, from (1.6), (1.7), (1.5), and (4.3) in [8], 

m\f-m f (t,Q)\{t,Q) < m|/_ m/ (i_ S) Q)|+| m/ (i_ Sj Q)_ m/ (t j Q)|(t,Q) 

< 2m|j_ m/ ( 1 _ S) Q)|(i, Q) < 2m^_ m/ ( 1 _ Sj Q)|(l - s, Q) 

We define = {x G Q : 1/0*0 -m f (t,Q )\ > m|/_ m/ ( t) Q )|(t,Q )}- If l-^ 1 ! = 0, the decompo- 
sition halts, just as in Theorem 1. So we suppose l^ 1 ! > 0. We then define 

n 1 = {x G Q : m^ Q (/°) > m| / _ m/ ( t) Q )|(*,Q )}. 

Proceeding as above, we have that fi 1 = |J ■ Qj so that (as in (3)) 

\mfo(t,Q])\>m\fo\(t,Q ), \m f (t, Q))\ < m (/ o)|(t, Q ). (19) 
Furthermore, we also have that 

1 - t 

j 

Before proceeding, observe that 

m f (t,Q) <m f (l-(l-t)/2 n ,Q\ . (21) 

To see this, 

|{y G Q : /(y) > m f (t,Q)}\ > \{y G Q : /(y) > m/(i,Q)}| 

>(1-*)|Q| = ^ Q 



ElO}l<T37lOol- (20) 



S 



so taking complements in Q we have 

\{V G Q ■ f(y) < m f (t, Q)}\ <(l- \Q\. 
Let a) = m f o(t, Q)). By (19) and (21) we have 

\a)\ < \mf>(t,Q)) -mp(t,Q))\ + \m f o(t,Q))\ 

- m |/0-m /0 (t,Q))l ( *'^ 1) + m l/°l ( *' Qo) 



^ m \f 



- mf{ tm\ i 1 ~ (l-t)/2 n ,Q})+m in (t,Q ). (22) 



This gives the first iteration of the local median oscillation decomposition of / when IS 1 ! > 0: 



for a.e. x € Q , with g 1 = f l Qn \Qi 



f°(x) = g\x) + 5>}l Q] (x) + (/V) " m f o(t, Q})) t Q] {x). 

3 j 

Clearly by (18) 

|^(x)| < m lf _ mfMo)l (t,Q ) < 4 m Q f o M % o /(y) < 4M» SjQo /(x) 

a.e. on Qq \ O. 

Proceeding as above, we assume that {Qj" 1 } are the dyadic cubes corresponding to the (fc — l)st 
generation of subcubes of Qq obtained as above. Let 



'j 

and 



ft = lf-rn f (t,Q«-i) )1 ,- 1 



?k 



If \E^\ = 0, we write 



r k _ tk-l 



s fe = r 



so that by (18), for a.e. , 

< m^-i^Qj" 1 ) < 4 M Jmf_ i Mj iS)gJ _ 1 /(y) < 4M», Qo /(x). (23) 

If |£*=j > 0, we define 
Then jf^j > and 
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where the Q^'s are nonoverlapping maximal dyadic subcubes of Q- such that 

\m f u-i{t,Q k )\ >m |/ *-i | (t,Qj- 1 ), \m f k-i(t,Qj)\ < m^-^{t,Q k r l ). (24) 

Then define 

n k = {Jn k . 

j 

Let a.^ = m f k-i(t, Q k ), and just as above 

*) 

^' j ^ m if-m fit m (l-d-*)/2-,5J) +m lfn (t,Q^). (25) 
We then have for a.e. x G Q^~ l '> 

f}-\ x ) = ^) + E + E (/(*) - ™/(*. Qi)) i&w 



where, by (24) and (18), gj = /* l Qfc -i^ nfc satisfies 

< m^-i^^Q*- 1 ) < 4 inf^Mj^.J^) < 4M % iQo /( a; ) (26) 

for a.e. x G Q^ 1 \ f^ fc . As in (13) we have that 



\V k \ < (j^-X \Qo\. (27) 

Furthermore, we have the A;th iteration of the local median oscillation decomposition of /: for a.e. 

x G Q , 

hi \ k 

f(x) - m f (t, Qo) = E E a i + E 9] + E E E + 

where 

^=EE(/- m /(*.Of)) igf- 
By (27), tp k -> a.e. in Q so that 



/(*) - m/ft Qo) = E E *i + E + E E E < J lQ!W 
= S'i(x) + 5 2 (x), 
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say. As for Si, by the same reasoning as in Theorem 1, (23) and (26) give that for a.e. x £ Qq, 



< max { max 



E4 + E^ 

< 4M« )SiQo /(x). 
Now for 52 and the v = 1 summand, by (22), 



rv— 1 



, max 



v-l 



(28) 



^ E m |/- ro/ (t,Qj)| (!-(!- *)/2", 5j) Iqi^) + m| /0 |(t,Qo)lQ - (29) 



As for the other terms, by (25) we have 



v=2jel%ieJV 

oo 

+ EE m |/rl| (t,Qj- 1 )l Qrl (x). 

«=2 j6JS 



(30) 



Combining (29) and (30), and by the same reasoning as in Theorem 1, 



u=i iejv 



„=i jei| ieJJ 



m \f-m f (t,Q-)\ 1 1 



(l-t)/2 ft ,Qv)loj( a 



+EE m i/-m / (t,or 1 )i ( *' Q ? 1 ) 1 or l(a!) 



<EE ( ro |/-m,(t,<7?)| I 1 " C 1 -O/^.QJ) +m\ f -m f (t,Q«)\(t,Q*)) lg- 

+ m |/-m / (t,Qo)|(^ ( 9o). (31) 
Thus (18), (28), and (31) together give 

IZ-m/^Qo)! < 

oo 



«=1 jG/£ 



for a.e. x € Qc 



□ 
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